翻訳と辞書 Words near each other ・ Agrasen ki Baoli ・ Agrasena ・ Agrashala ・ Agrat bat Mahlat ・ Agrate Brianza ・ Agrate Conturbia ・ Agrati ・ Agraulaeva ・ Agraulomyrmex ・ Agraulos ・ Agraura ・ Agravain ・ Agrawal ・ Agrawal College ・ Agrawal Jain ・ Agrawal's conjecture ・ Agra–Bhopal section ・ Agrebi ・ Agree to disagree ・ Agreeable tiger moth ・ Agreeableness ・ Agreed Framework ・ Agreed Measures for the Conservation of Antarctic Fauna and Flora ・ Agreed Minute ・ Agreed Not to Separate ・ Agreed statement ・ Agreement ・ Agreement (film) ・ Agreement (linguistics) ・ Agreement Between Great Britain and Denmark Relating to the Suppression of the Capitulations in Egypt Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Agrawal's conjecture ： ウィキペディア英語版 Agrawal's conjecture In number theory, Agrawal's conjecture, due to Manindra Agrawal in 2002, forms the basis for the cyclotomic AKS test. Agrawal's conjecture states formally: Let $n$ and $r$ be two coprime positive integers. If :$(X-1)^n\; \backslash equiv\; X^n\; -\; 1\; \backslash pmod\; \backslash ,$ then either $n$ is prime or $n^2\; \backslash equiv\; 1\; \backslash pmod\; r$ ==Ramifications== If Agrawal's conjecture were true, it would decrease the runtime complexity of the AKS primality test from $\backslash tilde\; O(\backslash log^6\; n)$ to $\backslash tilde\; O(\backslash log^3\; n))$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Agrawal's conjecture」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.